The topological entropy of iterated piecewise affine maps is uncomputable
نویسنده
چکیده
We show that it is impossible to compute (or even to approximate) the topological entropy of a continuous piecewise affine function in dimension four. The same result holds for saturated linear functions in unbounded dimension. We ask whether the topological entropy of a piecewise affine function is always a computable real number, and conversely whether every non-negative computable real number can be obtained as the topological entropy of a piecewise affine function. It seems that these two questions are also open for cellular automata.
منابع مشابه
Route to chaotic synchronisation in coupled map lattices: Rigorous results
Two-dimensional mappings obtained by coupling two piecewise increasing expanding maps are considered. Their dynamics is described when the coupling parameter increases in the expanding domain. By introducing a coding and by analysing an admissibility condition, approximations of the corresponding symbolic systems are obtained. These approximations imply that the topological entropy is located b...
متن کاملExtensive bounds on the topological entropy of repellers in piecewise expanding coupled map lattices
Beyond the uncoupled regime, the rigorous description of the dynamics of (piecewise) expanding coupled map lattices remains largely incomplete. To address this issue, we study repellers of periodic chains of linearly coupled Lorenz-type maps which we analyze by means of symbolic dynamics. Whereas all symbolic codes are admissible for sufficiently small coupling intensity, when the interaction s...
متن کاملMaximal Entropy Measures for Piecewise Affine Surface Homeomorphisms
We study the dynamics of piecewise affine surface homeomorphisms from the point of view of their entropy. Under the assumption of positive topological entropy, we establish the existence of finitely many ergodic and invariant probability measures maximizing entropy and prove a multiplicative lower bound for the number of periodic points. This is intended as a step towards the understanding of s...
متن کاملEnlarging Domain of Attraction for a Special Class of Continuous-time Quadratic Lyapunov Function Piecewise Affine Systems based on Discontinuous Piecewise
This paper presents a new approach to estimate and to enlarge the domain of attraction for a planar continuous-time piecewise affine system. Various continuous Lyapunov functions have been proposed to estimate and to enlarge the system’s domain of attraction. In the proposed method with a new vision and with the aids of a discontinuous piecewise quadratic Lyapunov function, the domain of attrac...
متن کاملSemiconjugacy to a Map of a Constant Slope
It is well known that a continuous piecewise monotone interval map with positive topological entropy is semiconjugate to a map of a constant slope and the same entropy, and if it is additionally transitive then this semiconjugacy is actually a conjugacy. We generalize this result to piecewise continuous piecewise monotone interval maps, and as a consequence, get it also for piecewise monotone g...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics & Theoretical Computer Science
دوره 4 شماره
صفحات -
تاریخ انتشار 2001